package algorithm.easy;

/**
 * @author 江岸
 * @version V1.0
 * @ClassName: HammingWeight191
 * @description: 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
 * @date 2020/9/820:37
 * @since V1.0
 */
public class HammingWeight191 {
    public static void main(String[] args) {
        System.out.println( System.currentTimeMillis());

    }

    public int hammingWeight(int n) {
        int num =0;
        while (n!=0){
            n = n & (n-1);
            num ++;
        }
        return num;
    }
}
